ارائه الگوریتمی نوین برای تولید جواب های اولیه برای الگوریتم های ابتکاری مسئله ترکیب محصول بر اساس نظریه محدودیت ها

Authors

حامد رفیعی

سید علی ترابی

abstract

در این مقاله، مسئله تعیین ترکیب تولید محصولات با استفاده از رویکرد نظریه محدودیت ها مورد بررسی قرار می گیرد. این رویکرد، یکی از مؤثرترین رویکردهای ابتکاری معرفی شده در حل این مسئله است. با وجود آنکه تعداد روش های ابتکای و فراابتکاری ارائه شده در ادبیات موضوع این مسئله با رویکرد ذکرشده اندک نیست، ولی همچنان دستیابی به جواب بهینه و کیفیت آن در زمانی مقبول از دغدغه های مطرح در این حوزه به شمار می آید. در مقاله حاضر، الگوریتم مؤثری برای تولید جواب های اولیه با کیفیت مطلوب به منظور آغاز فرآیندهای حل ابتکاری و یا فراابتکاری موجود با بهره گیری از مفاهیم تصمیم گیری گروهی ارائه می شود. در نهایت، برتری الگوریتم پیشنهادی بر دو نمونه از الگوریتم های موجود در ادبیات موضوع مسئله تعیین ترکیب تولید محصولات در بخش مثال عددی نشان داده شده است.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

ارائه الگوریتمی نوین برای تولید جواب‌های اولیه برای الگوریتم‌های ابتکاری مسئله ترکیب محصول بر اساس نظریه محدودیت‌ها

در این مقاله، مسئله تعیین ترکیب تولید محصولات با استفاده از رویکرد نظریه محدودیت‌ها مورد بررسی قرار می‌گیرد. این رویکرد، یکی از مؤثرترین رویکردهای ابتکاری معرفی‌شده در حل این مسئله است. با وجود آنکه تعداد روش‌های ابتکای و فراابتکاری ارائه‌شده در ادبیات موضوع این مسئله با رویکرد ذکرشده اندک نیست، ولی همچنان دستیابی به جواب بهینه و کیفیت آن در زمانی مقبول از دغدغه های مطرح در این حوزه به شمار می‌...

full text

ارائه الگوریتم تئوری محدودیت های اصلاح شده برای مسائل ترکیب تولید با ظرفیت و تقاضای فازی

یکی از مسائلی که همواره ذهن محققین عرصه ی تولید را به خود مشغول کرده یافتن پاسخ مناسب برای تعیین مقدار تولید هر محصول بوده است. چنین مسائلی با نام ترکیب تولید شهرت یافته اند و برای حل آن روش های مختلفی ارائه شده است. یکی از این روش ها تئوری محدودیت هاست که یک تئوری ساده قابل فهم و در عین حال کاربردی است. اما متاسفانه با تمام مزایایی که این الگوریتم دارد در برخی شرایط نظیر حالات چند گلوگاهی و یا...

full text

ارائه ی یک الگوریتم ابتکاری برای حل مسئله ی یک پارچه ی تولید ترکیبی ـ برون سپاری تحت نظریه ی محدودیت ها

امروزه سیستم های تولیدی با هدف دست یابی به سود بیشتر، سعی می کنند سهم بیشتری از تقاضای بازار را ارضاء کنند. اما در اکثر موارد به دلیل ناکافی بودن منابع تولیدی مایل اند برخی محصولات را از منابع خارجی تهیه کنند. با توجه به این مهم، مسئله ی تولید ترکیبی (p m)با مفهوم تصمیم گیری برون سپاری ادغام می شود و مسئله ی یک پارچه تولید ترکیبی ـ برون سپاری (i p m o) مطرح می شود. پرسش اصلی می شود. پرسش اصلی د...

full text

ارائه الگوریتمی برای مسئله برش دوبعدی با تقاضا

در این مقاله مسئله برش دو بعدی1 با تقاضا، مورد بررسی قرار می گیرد. در این مسئله باید با برش ورقهای مستطیل شکل بزرگ، مستطیلهای کوچکتر مورد نیاز به نحوی تولید شوند که ضمن تامین تقاضاهای آنها، ضایعات یا تعداد ورقهای مصرفی حداقل شد. حل این مسئله در هر صنعتی که برش صفحات در آن مورد نیاز باشد از نظر کاهش ضایعات حائز اهمیت خواهد بود. در اکثر مقالات، تقاضای قطعات در نظر گرفته نشده و تنها به مسئله حداقل...

full text

شبیه سازی خط تولید میلگرد و تعیین تعداد جواب های غیرمسلط برای جرثقیل های خط تولید

در این تحقیق تلاش شده است تا خط تولید میلگرد بااستفاده از رویکرد شبیه سازی گسسته مدلسازی و تعدادجرثقیل های مورد نیاز با توجه به سرعت خط، نرخ خرابی هریک از ماشین آلات، فضای مورد نیاز و عواملی از این دستدر طی زمان محاسبه گردد. برای دستیابی به این هدف ابتدا فرآیند تولید شناسایی و مدل منطقی با استفاده ازنرم افزارED جهت شبیه سازی فرآیند مدل مذکور تدوین گردید. داده های مربوط به هرموجودیت با استفاده ا...

full text

ارائه یک الگوریتم ابتکاری برای مسئله زمان بندی پروژه با هدف حداکثر کردن خالص ارزش فعلی

در این مقاله مسئله زمان بندی پروژه با هدف ماکزیمم کردن خالص ارزش فعلی بدون محدودیت منابع بررسی شده است. الگوریتمی به نام الگوریتم تفاضلی برای این منظور ارائه شده است. برای ارزیابی کارایی این الگوریتم شبکه هایی با تعداد 10 تا 1000 گره و با ضریب پیچیدگی شبکه1 بین 3/1 تا 6/6 تولید شده است. مقدار خالص ارزش فعلی و مدت زمان حل مسائل در الگوریتم تفاضلی با مقدار خالص ارزش فعلی ومدت زمان جوابهای به دست ...

full text

My Resources

Save resource for easier access later


Journal title:
نشریه مهندسی صنایع

Publisher: پردیس دانشکده های فنی

ISSN 2423-6896

volume 46

issue 2 2012

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023